منابع مشابه
The irregularity and total irregularity of Eulerian graphs
For a graph G, the irregularity and total irregularity of G are defined as irr(G)=∑_(uv∈E(G))〖|d_G (u)-d_G (v)|〗 and irr_t (G)=1/2 ∑_(u,v∈V(G))〖|d_G (u)-d_G (v)|〗, respectively, where d_G (u) is the degree of vertex u. In this paper, we characterize all connected Eulerian graphs with the second minimum irregularity, the second and third minimum total irregularity value, respectively.
متن کاملOn graph irregularity strength
An assignment of positive integer weights to the edges of a simple graph G is called irregular, if the weighted degrees of the vertices are all different. The irregularity strength, s(G), is the maximal weight, minimized over all irregular assignments. In this study, we show that s(G) c1 n / , for graphs with maximum degree n and minimum
متن کاملDeriving Inflectional Irregularity
Conventional wisdom holds that productive morphology is regular morphology. Drawing evidence from French, we argue that the description of many lexeme formation processes is simplified if we hold that a productive rule may give rise to inflectionally irregular lexemes. We argue that the notion of a stem space allows for a straightforward description of this phenomenon: each lexeme comes equippe...
متن کاملRandom Hypergraph Irregularity
A hypergraph is k-irregular if there is no set of k vertices all of which have the same degree. We asymptotically determine the probability that a random uniform hypergraph is k-irregular.
متن کاملIrregularity Measures of Graph
Let G = (V,E), V = {1,2, . . . ,n}, be a simple graph without isolated vertices, with vertex degree sequence d1 ≥ d2 ≥ ·· · ≥ dn > 0, di = d(i). A graph G is regular if and only if d1 = d2 = · · · = dn. A graph invariant I(G) is measure of irregularity of graph G with the property I(G) = 0 if and only ifG is regular, and I(G)> 0 otherwise. In this paper we introduce some new irregularity measures.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Lancet
سال: 1870
ISSN: 0140-6736
DOI: 10.1016/s0140-6736(00)63541-9